#include <iostream>
#include<head.h>
using namespace std;

int main()
{
    graph g;
    g.set_edge(0,1,12);
    g.set_edge(0,2,10);
    g.set_edge(0,4,30);
    g.set_edge(0,5,100);
    g.set_edge(1,2,5);
    g.set_edge(2,3,50);
    g.set_edge(3,5,10);
    g.set_edge(4,3,20);
    g.set_edge(4,5,60);

    cout<<"befor djkstra:"<<endl<<endl;
    show(g.adjGraph);
    g.djkstra_process();
    cout<<endl<<endl<<"after djkstra:  "<<endl;
    cout<<"distance from 0 vertex:   ";
    show_djk(g.dist);
    cout<<endl<<"previous node:            ";
    show_djk(g.previous);
    cout<<endl;

}
